package demo4;

/**
 * 子数组系列
 *      等差数列划分
 */
public class test5 {
    public int numberOfArithmeticSlices(int[] nums) {
        // 创建dp表
        int n = nums.length;
        int[] dp = new int[n];
        // 初始化
        int sum = 0;
        for (int i = 2; i < n; i++) {
           dp[i] = nums[i]-nums[i-1] == nums[i-1]-nums[i-2] ? dp[i-1] +1 : 0;
           sum += dp[i];
        }
        return sum;
    }
}
